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Abstract. For a class V of algebras, denote by Coric V the class of all (V, 0)- 
semilattices isomorphic to the semilattice Cone A of all compact congruences 
of A, for some A in V. For classes Vi and V2 of algebras, we denote by 
crit{Vi;V2) the smallest cardinality of a (V, 0)-semilattice in Cone Vi which 
is not in Cone V2 if it exists, cxd otherwise. We prove a general theorem, 
with categorical flavor, that implies that for all finitely generated congruence- 
distributive varieties Vi and V2, crit(Vi;'V2) is either finite, or H„ for some 
natural number n, or 00. We also find two finitely generated modular lattice 
varieties Vi and V2 such that crit(Vi; V2) = Hi, thus answering a question by 
J. Trima and F. Wehrung. 



1. Introduction 

We denote by Con A (resp., Cone A) the lattice (resp., (V, 0)-seniilattice) of 
all congruences (resp., compact congruences) of an algebra A. For a homomor- 
phism f : A ^ B oi algebras, we denote by Con/ the map from Con A to Coni? 
defined by the rule 

(Con/)(Q!) = congruence of B generated by {{f{x),f{y)) \ {x,y) e a}, 

for every a G Con A. We also denote by Cone / the restriction of Con / from Coue A 
to Coue B. This defines a functor Coue from the category of algebras of a fixed 
similarity type to the category of all (V, 0)-semilattices, moreover Coue preserves 
direct limits. 

A lifting of a (V, 0)-semilattice S is an algebra A such that Coue A = S. Civen 
a variety V of algebras, the compact congruence class of V, denoted by Coue V, is 
the class of all (V, 0)-semilattices isomorphic to Coue^ for some A e V. As illus- 
trated by [7] , even the compact congruence classes of small varieties are complicated 
objects. 

Let V be a variety of algebras, let 2) be a diagram of (V, 0)-semilattices and 
(V, 0)-homomorphisms. A lifting of D in V is a diagram A oi V such that the 
composite Coue oA is naturally isomorphic to D. 

To a poset / and a diagram S = {Si, fl)i<j in / of (V, 0)-scmilattices, we shall 
associate a (V, 0)-semilattice C, which is a subdirect product of the SiS. 

We shall establish a set of results that can be loosely summed up as follows: 
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In the 'good cases if C has a lifting in V, then S has a lifting in V; 
and conversely. 

The (V, 0)-semilattice C is not defined from S alone, but from what we shaU call a 
norm-covering of / (Definition 14. 4p . By definition, a norm-covering of / is a pair 
(t/, |-|), where [/ is a so-called supported poset (Defimtion 14. ip and |-|: [/ — > / is 
an isotone map. We shall write C = Cond(S', [/), and call C a condensate of S 
(cf. Section [5]). The assignment S i— > Cond(S', J7) can be naturally extended to a 
functor. 

Among the above-mentioned 'good' cases is the case where / is a well-founded 
tree (i.e., all principal lower subsets are well-founded chains). Hence we can as- 
sociate liftings of (V, 0)-semilattices with liftings of diagrams of (V, 0)-semilattices 
indexed by trees (Corollarv l7.3p . By iterating this result finitely many times, we ob- 
tain similar results for diagrams indexed by finite products of trees f Corollary 1 7. 4p . 
In particular (cf. Corollary 17. 9p . that if all (V, 0)-semilattices of a 'good' class of 
(V, 0)-semilattices § have a lifting in a variety V, then every diagram of S, indexed 
by finite products of well-founded trees, has a lifting in V. In particular, using the 
result, proved by W. A. Lampe in [3], that every {\/,0,l)-semilattice is isomorphic 
to Couc G for some groupoid G, we prove in Corollarv l7.10l that every diagram of 
{\/,0,l)-semilattices and (V, 0,1) -homomorphisms, indexed by a finite poset, has a 
lifting in the variety of groupoids. This extends to all finite poset-indexed diagrams 
the result, proved in [4] for one zero-separating arrow, of simultaneous representa- 
tion. 

Funayama and Nakayama proved in [1] that Couc L is distributive for any lat- 
tice L. However, our result above cannot be extended to (V,0, l)-semilattices re- 
placed by distributive (V,0, l)-semilattices and groupoids replaced by lattices. This 
is due to the negative solution to the Congruence Lattice Problem, obtained by 
F. Wehrung in [TU], that gives a distributive (V, 0, l)-semilattice that is not isomor- 
phic to Couc L for any lattice L. 

A somehow strange, but unavoidable, feature of our proof is that the condensate 
construction builds objects of larger cardinality. For example, in order to be able to 
lift diagrams indexed by (at most) countable chains of (at most) countable (V, 0)- 
semilattices, we need to be able to lift (V, 0)-semilattices of cardinality Hi. 

Another interesting problem is the comparison of congruence classes of varieties 
of algebras. Given two varieties Vi and V2 of algebras, the critical point of Vi 
and V2, denoted by crit(Vi;V2), is the smallest cardinality of a (V, 0)-semilattice 
in Conc(Vi) — Conc(V2) if it exists, or 00, otherwise (i.e., if Couc Vi C Couc V2). 
Denote by Af„ the lattice of length two with n atoms and by M^'^ the variety of 
bounded lattices generated by M„, for any positive integer n. M. Ploscica gives in [5] 
a characterization of (V, 0, l)-semilattices of cardinality Hi in ConcM°'^, and he 
proves that the result is independent of n. Moreover, M. Ploscica also proves in [5] 
that if we denote by L the free lattice of M„'_|_i with H2 generators, then Cone L has 
no Hfting in M°'^. (M. Ploscica proves his results for varieties of bounded lattices, 
but for those negative results the difference between bounded and unbounded is 
inessential.) This implies that crit(M^^; M°'^) = H2 for all integers m > n > 3. 

One corollary of our main result is that if the critical point between two vari- 
eties Vi and V2 of algebras with countable similarity types is greater than H„, then 
all diagrams of countable (V, 0)-semilattices indexed by products of n finite chains 
which are liftable in Vi are also liftable in V2. 



CRITICAL POINTS 



3 



In Corollary 1 7 . 1 41 we prove that the critical point between a locally finite variety 
and a finitely generated congruence-distributive variety is cither finite, or K„ for 
some natural number n, or oo. Moreover in Section[5]we give two finitely generated 
varieties of modular lattices with critical point Ki, which solves negatively Prob- 
lem 5 in [8]. However, we still do not know whether there exists a pair of varieties 
of lattices with critical point K„ with n > 3. 

2. Basic concepts 

We denote by dom/ the domain of any function /. We write '^{X) the set of 
all subsets of X and [X]^'^ the set of all finite subsets of X, for every set X. We 
denote by k+ the cardinal successor of k and k+" the successor of k, and we 
denote cf k the cofinality of k, for every cardinal k. 

A poset is a partially ordered set. We denote by (resp., P^) the set of all 
non- minimal (resp., non- maximal) elements in a poset P. For i,j G P let i < j 
hold, if i < j and there is no fc G P with i < k < j, in this case i is called a lower 
cover of j. If j has exactly one lower cover, we denote it by j„. We put 

QiX = {peQ\{3xeX){p< x)}, Q X = {p e Q \ {3x e X){p > x)}, 

for any X,Q 'Z P, and we will write [X (resp., t-'^^) instead of P \,X (resp., P t X) 
in case P is understood. We shall also write \,p instead of i{p}, and so on, for 
p E P. A poset / is lower finite, if / j i is finite for all i e /. A subset X of P 
is a lower subset ii P I X = X . An ideal of P is a nonempty, upward directed, 
lower subset of P. We denote by IdP the set of all ideals of P, partially ordered 
by inclusion. We will often identify a with P i a, where a E P, and identify P 
with {P I a I a e P} C IdP. A tree is a poset T with a smallest element such 
that T [t \s a, chain for each t G T. We denote by M(L) the set of all completely 
meet-irreducible elements in a lattice L. 

For an algebra A and P Q A^, denote by 8^ (P) the smallest congruence of A 
that contains P. We put QA{x,y) — 8^({(a;, y)}), for all x,y £ A. Let X C_ A 
we denote by Coric^ (A) = {6a(P) | P G [X^]<"} the set of all congruences of A 
finitely generated by parameters in X. 

Let {Ai)i^j be a family of algebras of the same similarity type, let {9i)i^j £ 
{Con Ai)^ ; the congruence product of {Oi)i^j is the congruence defined by: 




We denote hy x/9 the equivalence class of x modulo 9, where 9 is an equivalence 
relation on a set A and x € A. We shall often write X/9 = {x/9 \ x S X}, for 
any subset X of A. The canonical embedding from X/{9 D {X x X)) into A/9 
sends x/{9 (1 {X x X)) to x/9, for each x e X. We shall often identify X/9 and 

x/{9n{x X X)). 

For a category C, we write Ob C the class of all objects of 6 and Mor C the class 
of all morphisms in C. 

For categories / and J, denote by the category whose objects are the functors 
from I to J and whose arrows are the natural transformations. Let /, J, and § be 
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categories, let D : J ^ be a functor. We can define a functor: 

•D: 7 X § 

{i, j) ^ for all {i, j) e Ob(/ x J) 

if,g) ^ 'D{g)i, o D(j)(/) for all {f:i^ i', g: j ^ /) G Mor(7 x J), 

where T){g) = {D{g)k)keOhi- Conversely, given a functor D: / x J — > S, we can 
define a functor D : J ^ §^ by: 

D(i):/^8 

zi-^'D(i,j), for all Ob/ 

/ idj), for all / e Mor I 

which is a functor, for all j € Ob J, and 

T>{g) = (B(id„5))ieob/: ©0) - 5(fc) 

which is a natural transformation, for all {g: j —>■ k) Q Mor J. 

Wc shall identify every posct P with the category whose objects arc the elements 
of P, and that has exactly one arrow, then denoted by {i < j), from i to j, just in 
case z < j in P. 

Let S be a class of (V, 0)-semilattices, let V be a class of algebras of the same 
similarity type, let J be a category. A lifting in V of a. functor D: J — » 8 is a 
functor A: J V such there exists a natural isomorphism CoUc — > D. In this 
case we say that yi is a lifting oi D in V. 

Let J be a category. We put i<j, if there exists an arrow f:i^joiJ, for all 
i and j in Ob J. This relation is reflexive and transitive. 

Let / and § be categories, let 2) : / ^ S be a functor. We denote by lim D a 
colimit of D if it exists. Strictly speaking, it is a cocone of 8, however, we often 
identify it with its underlying object in 8. Similarly, if all colimits indexed by / 
exist, we consider lim: §^ ^ 8 as a functor. Colimits indexed by upwards directed 
posets are often called direct limits. 

It is well-known that any variety of algebras, viewed as a category, has all small 
colimits (small here means that the index category is small). 

A variety of algebras is congruence- distributive if each of its members has a 
distributive congruence lattice. 

3. A Lowenheim-Skolem type property 

Definition 3.1. Let J7 be a poset, let J be a small category, and K — {nu)ueu be 
a family of cardinals. A class V of algebras of the same similarity type is {U, J, k)- 

Ldwenheim-Skolem, if for any fimctor A: J and for any family {ctuY^f^'^ of 
congruences, with al^ € Con A{j), such that ^^.^qj, jCardConc(^(j)/a:J,) < Ku for 
all u & U, there exists a family {Bl^y^^'^ of algebras such that: 

(1) The algebra is a subalgebra of A{j) for all w e f7 and all j e Ob J. 

(2) The algebra B'i/al belongs to V for all ueU and all j e Ob J. 

(3) The containment B^ C Bi holds for all u < v in U and all j G Ob J. 

(4) The containment Aif){Bl) C holds for every u G U and every mor- 
phism / : j ^ k in J. 

(5) The morphism Con(g^) is an isomorphism, where denotes the canonical 
embedding Bl/ai ^ A{j)/ai. 
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(6) The inequality J2jeohj^^^'^-^u < ^" holds for all u £ U. 

The following result appears in ^2, Theorem 10.4]. 

Lemma 3.2. QB{x^y) < \J i^rn.^B{xi,yi) iff there are a positive integer n, a list 
z of parameters from B, and terms ti, . . . , t„ such that 

X = ti{x,y,z), 

y = tn{x,y,z), 

tj {y, X, z) = tj+i {x, y, z) [for all j <n). 

Definition 3.3. Let k be a cardinal. An algebra is locally < k if every finitely 
generated subalgebra is of cardinality < k. The definition of locally < k is similar. 
An algebra is locally finite if it is locally < Hq. 

A variety of algebras is locally < k (resp., locally < k) if all its members are 
locally < K (resp., locally < k). 

Remark 3.4. Let ^ be a similarity type. Every ^-algebra is locally < card^. 
Let K be a cardinal, let ^ C be similarity types, let {E, be an algebra such 
that (E,^) is locally < n, then {E,^') is locally <k + card(if' - if). 

Let K be a cardinal. If ii^ is a locally < k algebra, then every subalgebra of E, 
generated by at most k elements, has at most k elements. 

The following lemma is proved using an argument similar to the one in the usual 
proof of the Lowenheim-Skolcm Theorem. 

Lemma 3.5. Let be a similarity type. Let E he a .^-algebra, let Q C E. Let 
be a family of sub- similarity types of S£ . Let k be an infinite cardinal. If 
[E, ^) is locally < k, then there exists a subalgebra (F, Jif) of {E, Jif) such that: 

(1) The containment Q C- F is satisfied, 

(2) The inequality cardF < k + cardQ + card/ holds, 

(3) The morphism Couc (/i : Coiic{F, J^'i) Conc(i?,^i) is one-to-one, where 
Qi'. {F,J^i) — > {E,j!fi) denotes the inclusion map, for all i £ I. 

Proof. Let Aq be the subalgebra of (i?,^) generated by Q. As E is locally < k, 
we have card^o < k + cardQ- Let n < uj. Assume that we have constructed 
subalgebras C • ■ • C An of (E,^) of cardinality at most k + cardQ + card/, 
such that for all < u < v < n, for all i £ I, for all m G N, for all x, y, Xi, . . . , Xm, 
yi, . . . , in we have the following equivalence 

&(E.^j^i){x,y) < y Q(E,^,){xk,yk) ^=> Q{A,,,^,){x,y) < \J 'd(A^,j^,){xk,yk)- 

l<k<7n l<k<m 

Let i G /. Let x, y, xi, . . . , Xm, 2/i, • ■ • , J/m in Ar„, such that the inequality 

^(E,j^i){x,y) < \J Q(E,^,){xk,yk) is satisfied. (3.1) 

l<fc<m 

Lemma 13.21 implies that there are a positive integer r, a list z of parameters from E, 
and terms ti, . . . , tr such that 

X = ti{x,y, z), 

y = tr{x,y,z), 

tj{y, X, z) = y, z) (for aU j <r). (3.2) 
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So we can construct X C E such that An C X, cardX < card^„ + card / + k and 
for all i G / and all x, y, xi, . . . , Xm, yi, ■ • ■ , J/m in Xn that satisfy ()3.1|) . there are 
a positive integer r, a list z of parameters from X and terms ii, . . . , tr that satisfy 
((3T2)) . Let An+i be the subalgebra of (i?, if) generated by X. As (i?,if) is locally 
< K, we have card An+i < card X + k < card An + card / + k < k + card Q + card /. 
Moreover, by construction, our induction hypothesis is satisfied. 

So there exists a sequence {An)n<uj of subalgebras (E,^) of cardinality at most 
K + cardQ + card / such that for all < u < u, for alH G /, for all to G N, for all 
X, y, xi, . . . , Xm, j/i, . . . , y,n in the following equivalence holds: 

0(£;,^.)(a;,y) < V Si^E,sf,){xk,yk) 'c)(A^,sf,){x,y) < \/ Q(^A^,j^.){xk,yk)- 

l<k<m l<k<m 

Put F = Un<[^^»i' have Q Aq C- F and cardF < X]n<w < k + 

cardQ + card/. It is easy to check that for alH G / and for all to G N, for all x, y, 
Xi, . . . , Xm, yi, ■ ■ ■ , ym in F the following equivalence holds: 

Q(E,sfi){x,y) < y Q(E,^,){xk,yk) Q(F,^,){x,y) < \J Q{F,j^i){xk,yk)- 

l<k<rn l<k<m 

Thus the morphism Couc : Conc{F,^i) Conc(/?,^i) is one-to-one. □ 

The following lemma is a generalization of the Lowenheim-Skolem theorem to 
diagrams of algebras. 

Lemma 3.6. Let k he a cardinal. Let ^ he a similarity type, let V he a variety of 
^-algebras locally < n, let J he a small category, let A: J — > V he a functor, let aj 
he a congruence of A{j), and let Qj he a suhset of A{j) for all j G Ob J. Then 
there exists a family {Bj)j^oh.i of algehras such that: 

(1) The algebra Bj is a subalgehra of A{j) for all j G Ob J. 

(2) The containment A{f){Bj) C Bk holds for every arrow f '■ j ^ k of J. 

(3) The morphism Con{qj) is an isomorphism, where qj denotes the canonical 
embedding Bj/aj '~^A{j)/aj, for all j G Ob J. 

(4) The following inequality holds: 

caidBj < K+card Mor ( J \j ^cardConc(yi(i)/Q,;)+cardQi^ , for all j G Ob J, 

where J \ j denotes the full subcategory of J with {i G Ob J | i^j} as class 
of objects. 

(5) The containment Qj C Bj holds for all j G Ob J. 

Proof. Let {Q'j)jeOhj be a family of sets such that: 

(1) The set Q'j is a subset of A{j). 

(2) The equality Goiic{A{j)/aj) = Conc^'^^"'' {A{j)/aj) holds. 

(3) The inequality cardQ^- < Hp -I- cardConc(yi(j)/aj) -I- cardQj holds. 

(4) The containment Qj C Q'j holds, 
for aU j G Ob J 

Fix a family {xj)j^ohj G Iljej-^O)- Let / be a finite subset of Ob J, we denote 
by / the full subcategory of J with class of objects /. Put Tj ~ \_\jei -^(j); where |J 
denotes the disjoint union. Put .J^/ = Mor L U[J-^j{{j} x ^). We shall extend ^/ 
to a similarity type (i.e., assign an arity to each element of and endow Tj with 
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a structure of a ^/-algebra. For each n-ary operation symbol I ^ ^ and each 
J G Ob J, we say that (j, is a n-ary operation symbol, and we put: 




ai,a2,...,a„) if ai, a2, . . . , a„ £ ^(j), 
J Otherwise, 



for all oi, 02, . . . , a,i G T/. Every / G Mor/ will be a unary operation symbol, and 
for f : i ^ j we put: 



= forallaeyi(z), 
[xj for all a e Tj - 



Put = UjG/ ({■?'} X ^) C if/. We first show that (T/,^;) is locally < k. Let X 
be a finite subset of T/. Put Xj = {xj} U (X n A{j)) for all j G /. Let Y, be 
the subalgebra of {A{j),^) generated by Xj, for all j G /. As A{j) is locally < k 
and is finite, we get cardl^- < k, for all j G /. Put Y = |Jje/^ i then F is a 
subalgebra of {Ti,^j) and F D X. It follows that (Ti^^j) is locally < K + card/. 
Moreover we have - ^[ = Mor/, so {Ti,^i) is locally < k + card Mor 7. 

Put J^'j = {j} X for all j G Ob J. The similarity type is a sub-similarity 
type of ^i, for all / G [Ob J]^'^ — {0} and all j G /. Applying Lemma [331 arguing 
by induction on card/, we construct a family (//, .if/)/g[ob j]<'^-{0} of algebras 
such that: 

(1) the algebra {T[,^i) is a subalgebra of {Ti,^i), 

(2) the morphism Couc qj : Conc(Tj, ^j) — > Conc(T/, ^j) is one-to-one, where 
qj : {Tj,^j) {Ti,^j) denotes the inclusion map, for all j G /. 

(3) the containment Uie/ Q'i — ^/ holds, 

(4) the containment C Tj holds, 

(5) the inequahty cardT^ < k + X)ie/ cardQ- -I- card Mor / holds, 

for all finite nonempty subsets A' C / of Ob J. 

Let / be a finite nonempty subset of Ob J, let j G /. Put i?j = A{j) n T'j. We 
consider: 

gj: (r;,^,)-.(T,,if,), 
pj: (/3j,^,)-.(yi(j),if,), 

tj: iA{j),^,)^{Ti,^,), 

the inclusion maps. The map CoUc q^ is one-to-one. The following diagram is 
commutative: 

(T;,^,) 



(/?/,if,) --^ (AU),^,) 

Let be a congruence of {Bj,J^'j), it is easy to check that ^UidTj is a congruence of 
{Tj,^j). Thus Couc is one-to-one. Hence CoUcpj is one-to-one. The following 
statements hold: 
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(1) The morphism Concpj: {A{j),JS(') is one-to-one, where we de- 
note hy Pj-. {Bj,j2f) {A{j),J2f) the inclusion map. 

(2) The containment Q'^ C holds, 

(3) The containment C Bj holds, 

(4) cardS^^ <k + J2iei cardQ- + cardMor/, 

(5) A{f){B() C 5/ for aU f : i ^ j in 7, 

for each finite nonempty subset K C I oi Ob J and each j G K. 

The subset _Bj = U/e[Ob(Jij)]<'--{0} ^1 ^ directed union of the algebras Bj, 
for / G [Ob(J I j)]^" — {0}- Moreover, the following statements hold for each 
j G Ob J: 

• The map CoucPj: Conc{Bj /aj) Conc{A{j)/aj) is one-to-one, where 
Pji Bj/aj ^ A{j) / aj denotes the canonical embedding. 

• The containment Q^- C Bj holds. So Conc(yi(j)/aj) = Conc'^''°''{A{j)/aj), 
and so Couc : Conc{Bj / aj) — > Conc{A{j) / aj) is an isomorphism. 

• The following inequalities hold: 

card Bj < ^ + X! '^^^'^ ^'i + ^^^'^ Mori j 

/e[Ob(Jb)]<'--{0} V iei ) 

< K -I- card Q ■ + ^ cardMor/^ 

/e[Ob(,/rj)]<--{0} 

< K + ^ (^cardQi -I- Conc(yi(i)/Q!i)) -I- cardMor(J \ j) 

• .A(/)(Bi) C Bj for aU / : i ^ j in J. □ 

Lemma 3.7. Le A be an infinite cardinal. Let he a similarity type, let V he a 
locally < A variety of J^-algehras, let U be a poset, let J he a small category, and 
let K — {nu)ueu be a family of cardinals such that 

(1) the inequality A + cardMor J < holds for all u €z U , 

(2) for any family {n^Jl^J^"^ of cardinals such that k^^ < k„ for all u ^ U and 
all j G Ob J, the inequality J2v<u SjGOb j '^i < holds. 

Then V is {U, J, Kj-Lowenheim-Skolem. 

Proof. Let A: J — > V be a functor, let {ctt)i!^if^ be a family of congruences with 
all ai G Conyi(j), such that J2ji£Ob j ^^'^'^^'^^c{A{j)/aD < k„ for all u & U. We 
can define a functor A' : J x U ^ V hy 

(j, u) ^ AU) for all [j, u) G Ob( J x U), 
{f-.i-^j, u<v)>-^ A{f) for all (f:i^j, u < v) e Mor(J x U). 

Moreover, a{^ is a congruence of A'{j,u) for all {j,u) G Ob(J x U). So, by 
Lemma 13.61 there exists a family (Si)(j,u)GOb(jx(7) of algebras such that: 

(1) The algebra Bl is a subalgebra of A'{j,u) for all G Ob(J x U). 

(2) The containment A'{f,u < v){Bl) C B^ holds for every arrow {f : j 
k, u < v) of J X U. 

(3) The morphism Con(g^) is an isomorphism, where q(^ denotes the canonical 
embedding Bl/a{_ A'{j,u)/a{^, for all (j, m) G Ob(J x U). 
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(4) The following inequality holds, for all {j,u) e Ob(J x U): 
card Bi <K + cardMor ((J x U) \ (j, u)) 



E 

(i,v)<{j,u) in J X U 



^ card Cone v)/al) 



The statements (l)-(5) of Definition 13. II are satisfied. Moreover: 

cardMor ((J x U) \ {j, u)) < k + cardMor J + card(J7 i u) < Km, 

for all (j, u) e Ob(J x U). As cardConc(yi'(i, u)/q;^) = card Cone (yi(i)/Q!„) < k,„ 
the following inequalities hold: 

(cardCone(yi'(i,'y)/a;)) < ^ ^ (card Cone 

{i,v)<{j,u) in J X U v<u i£Oh J 

< Ku- 

Thus cardB^ < k„, for every u € U and for every j G Ob J. So, using again the 
assumptions of the lemma, the following inequality holds: 

cardi?,^ < K„, for all u e [/. □ 

jeOb J 

Lemma 3.8. Let V be a finitely generated congruence-distributive variety of alge- 
bras. Let S be a finite {V ,0)-semilattice. Then there exist, up to isomorphism, at 
most finitely many A G V such that Coue A = S. Moreover, all such A are finite. 

Proof. As V is a finitely generated congruence-distributive variety of algebras, there 
exist, by Jonsson's Lemma, only finitely many, up to isomorphism, subdirectly 
irreducible algebras in V, and they are all finite. Let A G V such that Coue A = S. 
Recall that M(Con A) denote the set of all completely meet-irreducible elements of 
Con A, hence A/ 6 is subdirectly irreducible for all 6 G M(ConA). As A embeds 
into the product A ^ neGM(Conyi) ^/^' M(Conyl) ~ M(ldS'), the conclusion 
follows. □ 

Lemma 3.9. Let V be a finitely generated congruence-distributive variety of alge- 
bras, let U be a lower finite poset, let J be a finite poset, put k„ = No for all u E U . 
Then V is {U, J, K)-Ldwenheim-Skolem. 

Proof. Let A: J ^ V be a functor, let {aD^J^^"^ be a family of congruences, with 
all ai £ Con(yi(j)), such that cardConc(j4,(j)/a:^) < Ho for all u e [/ and all j £ J. 

By Lemma [3.81 A{j)/ai^ is finite for all u G C/ and all j G J. Let Ql^ be a finite 
subset of A{j) such that A{j)/a{^ = {q/al^ \ q G Q{} for all j G J and all u G U. 
Let i?^ be the subalgebra of A{j) generated by \J{A{i, j){Q\^) \ v < u and i < j} 
for all j G J and all u G U. As V is finitely generated, all objects of V are locally 
finite, and so B-j^ is finite for all j G J and all u G U . Moreover the following 
statements hold: 

(1) The algebra is a subalgebra of A{i) for all w G C/ and all j G Ob J. 

(2) The algebra Bi/ai = A{j)/ai belongs to V for all it G f/ and all j G Ob J. 

(3) The containment C Bl holds for dl\ u <v m.U and all j G Ob J. 

(4) The containment A{i, k){Bl) C b!^ holds for every u G U and every j < k 
in J. 

(5) The canonical embedding : B^/a^^^A^ /a{^ is an isomorphism, so Con((7^) 
is an isomorphism. 
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(6) The inequality J2jeohj^^^'^-^u < holds for all u & U. □ 
4. Kernels, supported posets, and norm-coverings 

Definition 4.1. A finite subset ^ of a poset [/ is a kernel, if for every u G U, there 
exists a largest element v € V such that v < u. We denote this element hy V ■ u. 

We say that U is supported, if every finite subset of U is contained in a kernel 
of U. 

We denote by • it the largest element oi V Hu, for every kernel V oi U and 
every ideal u of [/. As an immediate application of the finiteness of kernels, we 
obtain the following. 

Lemma 4.2. Any intersection of a nonempty collection of kernels of a poset U is 
a kernel of U . 

Example 4.3. Let k be a cardinal, we put = k U {_L} with order defined by 
a; < y if either x — y or x — Then is a supported poset, and the kernels of 
Tk are all the finite subsets containing ±. 

Definition 4.4. A norm-covering of a poset / is a pair ([7, |-|), where (7 is a 
supported poset and |-| : C/ — > /, u i— > |u| is an order-preserving map. 

A sharp ideal of {U, |-|) is an ideal u of U such that \ v E u} has a largest 
element, we denote this element by \u\. For example, for every u E U, the principal 
ideal U iu is sharp; we shall often identify u and U lu. We denote by lds{U, |-|) 
the set of all sharp ideals of (C/, |-|), partially ordered by inclusion. 

A sharp ideal m of ([/, |-|) is extreme, if there is no sharp ideal v with v > u and 
\v\ — \u\. We denote by Ide(L'', |-|) the set of all extreme ideals of {U, |-|). 

The norm-covering is tight if the map Ide(t/, |-|) | m ^ / 1 |i6|, v \v\ is a poset 
isomorphism for all u S ldc{U, |-|). 

Let K = (Ki)i^i be a family of cardinal numbers. We say that (C/, |-|) is k- 
compatible, if for every order-preserving map F: Ido(J7, |-|) *P(C/) such that 
cardi^(M) < for all u £ ldc{U,\-\)^ , there exists an order-preserving map 
a: I ^ lAc{U, H) such that: 

(1) The equality \cr{i) \ = i holds for all i e /. 

(2) The containment F(cr(i)) n C cr{i) holds for all i < j in I. 

We will say 'K-compatible' instead of K-compatible in case Ki — k for all i E I. 

Observe that the condition (2) implies that V ■ a{i) — V ■ for any i < j in / 
and any kernel V of U contained in F{a{i)). 

Example 4.5. Let as defined in Example 14.31 We consider {0, 1} the two- 
element chain. We put : 

\-\:T^^{0,l} 

fo ifa; = ±, 

X \x\ = < 

I 1 otherwise. 
Thus (r„, I'D is a norm-covering of {0, 1}. Moreover : 

ide(r,, M) ^{lu\ue rj = {{±}} u {{±, a} | « e «} ^ r,. 

Let /: Idc(T„, |-|) CP(k) such that card/(M) < k for aU u e MeiT^, |-|)". Hence 
card/({_L}) < n. Let a e k - /({-L}). Let f7(0) = {±} and cr(l) = {-L,a}, we 
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have |cr(0)| = and \a{l)\ = 1. Moreover /(cr(0)) n cr(l) C a(0). Hence (T«, H) is 
a K-compatible norm- covering of {0, 1}. 

The foUowing construction is a generahzation of this example, but we give a 
norm-covering of a tree instead of one of the two-element chain. 

Proposition 4.6. Let T he a well-founded tree and let k = {ntjteT o,nd (Kf)jgy- 
he families of infinite cardinals such that for any t € T~ the following statements 
hold: 

(1) If t has a lower cover, then n'^ > Kt^. 

(2) If t has no lower cover, then for any family (K")s<t of cardinals such that 
k" < Ks for any s < t, the inequality Xls<f '^'s < ^'t holds. 

Then there exists a tight K-compatible norm-covering {U, |-|) ofT such that card U = 



Proof. We denote by _L the least element of T, and we put (j){t) = {Tit) — {!.}, 
for any t €T. We put: 



We view the elements of U as (partial) functions and "to be greater" means "to 
extend" . 

Wc put \u\ = V domu,, for any u Q U. We should note that the chain C may be 
empty (in the definition of C/), and |0| = _L. 

We prove that U is supported. Let F be a finite subset of U. Put: 



The sets D, and Yg, for all s G , arc finite, so W is finite. As Ug & Yg for all 
u gV and s € domu, V is contained in W. 

Let u G U and S = {s G domu | Ug € Yg}, then u \ S G W. The containment 
domu C S holds for all e Win, so u \ S is the largest element of W smaller 
than u, and so is a kernel of U containing V. Thus {U, |-|) is a norm-covering 



The set {x\P \ P finite subset of (j>{t)} is an extreme ideal of {U, |-|), for allt gT 
and all x E Y[se<l>(t) '^'s- identify this ideal with x. Moreover, all the extreme 
ideals of ([/, |-|) are of this form. Thus (C/, |-|) is a tight norm-covering of T. 

Let F: Ido(C/, |-|) '^{U) be an order-preserving map such that cardF(u) < 
for all u G lde(U, \-\)= . Put: 

Ft{u) = {vt\v G F{u) and t G domu}, for all tGT~ and all u G Id^iU, \-\). 

Thus cardFt(M) < cardF(M) < for all u G Idc(f/, H)= and all t G T~ . 

Let 5* be a lower subset of T~ and let x G Htes ^'t ^^'^^ that Xt ^ F^{x \ (p{s}) 
for all 8 < t in S. Let t G T~ such that t ^ S and ^(f) — {t} C S. Ut has a lower 
cover, then cardlj^^^ Ft(x \ 4>{s)) = cardF((a:; \ 4>{t^,)) < Kt, < k'. If t has no lower 
cover, then cardlj^^^ i^t(a; t0(s)) < X^j,^^ cardFf (x \ 4>{s)) < k[. In both cases, we 
can extend x to SU {t} by picking Xt ^ Ft{x \ <?f>(s)) for all s <t in T. 





Ys = {us \ u gV and s G domu}, for all s e T 
and put D = {s gT- \Ys 0}, hence D = U„ey domu. Put: 

W = {ugU \ domu C D and (Vi G domu)(ut G Yt)} 



of T. 
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As T is well-founded, we can construct by induction x G liter- such that 
xt i Ft{x \ <i>{s)) for all s < t in T. The map ct: T -> Idc(C/, H), t^x\ (t>{t) is 
order-preserving, and \(T{t)\ ~ t, for all t E T. 

Let s <t in T. Let u e F(a; \ (j){s)) n (a; and let C = domw. So C C 

and M = a; [■ C. Let s < r < by construction Xr ^ Fr{x \ 4'{s)), so r ^ C. Thus 
C C 0(s), and so u — x \ C belongs to x \ (j){s). □ 

Corollary 4.7. Lei T be a well-founded tree and let k be an infinite cardinal such 
that cardT < k and card(|<) < cf k for all t G T. Then there exists a tight k- 
compatible norm-covering (C/, |-|) of T such that cardC/ = k. 

Proof. Put Kt ~ n'l — K, for any t €z T. The assumptions of Proposition 14.61 are 
clearly satisfied. □ 

5. Condensates 

Definition 5.1. Let / be a poset, let (J7, |-|) be a norm-covering of /, and let 
A = {Ai, fi-j)i<3 in / be a diagram of algebras of the same similarity type. 

• A support of a S HtiGC/ ^ kernel V ofU such that — f\v-u\,\u\ (ay-u) 
for all u eU . 

• We put: 

Cond[/(A, V) — la E JJ^ A\^\ | F is a support of a > , for any kernel V of U. 

I udU } 

The condensate of A with respect to U is: 

Cond(i*, C/) = U |Condc/(v4, V") | V" is a kernel of J/j . 

• We denote by supp a the smallest support of a, and we call it the support 
of a. 

By Lemma 1321 the support of a exists, for all a E Cond(A, U). 

Lemma 5.2. With the notations of the previous definition, the following statements 
hold. 

(1) The set Condu (A, V) is a subalgebra ofYlu^u for each kernel V ofU. 

(2) The containment Coiidu{A,V) C Cond;7(A, T4^) holds, for all kernels V 
and WofU such that V CW. 

(3) The set Cond(v4, [/) is a subalgebra of Ylu^^jj A^^^ , and it is the directed 
union of the algebras Condu{A,V), with V kernel of U . 

(4) The morphism Try: CoTidjj{A,V) — > Iltjey^luh a\V is an isomor- 
phism, for any kernel V of U . 

(5) The algebra Cond(^, U) is a directed union of finite products of the AiS. 

(6) The morphism tTu : Cond(j4, U) ^|u|, a > a„ is onto, for all u £ U . 

(7) The map: 

TTu- Cond(i*, [/) ^ 

^ ' ^ /'|supp(a)--u| , |it| (^supp{a)-u ) 

is a surjective morphism of algebras, for all u £ Ids(C/, |-|). Furthermore 
T^u{ci) = f\v-u\,\u\ {av-u), for any kernel V of U and any a G Condt/(A, V). 
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Proof. The statements (1), (2), and (3) are immediate. The morphism Try in (4) 
is clearly one-to-one. Let x € Yivev ^" = f\v-u\,\u\{xv-u), for all u G U. 

Then V is a support of a, and a\V = x. So Try is an isomorphism. The statement 
(5) follows from (4) and (3). The statement (6) follows from (4). 

Now wc verify (7). Let u G lds{U, |-|). Let ^ be a kernel of U and let a G 
Condi/ (A, V), then: 

^■u (^) f\supp{a)-u\,\u\{^supp(a)-u^ 

f\V-u\,\u\ (/|supp(a)-u|,|y.'u| (^supp(a)-'u)) 

= /|y-u|,|u|(ay-u) 

This, together with (3), shows that 7r„ is a morphism of algebras. Let v £ u such 
that \v\ = \u\, and let V be a kernel of U such that v € V. Then |F • u| = \u\, 
and TTu \ Condi7(A, V) = /|y \Condu{A,V) = TTy.u \ Condu{A, V) is 

surjective. □ 

We shall call the map tTu above the canonical projection from Cond(y4., u) to 

Proposition 5.3. Let V be a class of algebras closed under finite products and 

under directed unions, let I he a poset, let (U,\-\) be a norm- covering of I, let 
A = [Ai, fij)i<j in I and B = {Bi,gij)i<j in i be two objects of V , and let h = 
{hi)i^i : A^ B be an arrow ofV^. Then there are morphisms of algebras: 

Cond(7(/i, V) : Condc/(A, V) ^ Condu{B, V) 

{au)ueu 1-^ {h\u\{au))ueu, for any kernel VofU 

and 

Cond(/I, U) : Cond(l, U) Cond(B, U) 
{0'u)ueu {h\u\{0'u))ueu 
Moreover, Cond(— , U): is a functor. 

6. Liftings 

In this section, let § be a class of (V. 0)-scniilatticcs, closed under finite products 
and directed unions, let / be a poset, let k = {Ki)i^i be a family of cardinal numbers, 
let ([/, |-|) be a K-compatible norm-covering of /, and let V be a class of algebras of 
the same similarity type. 

Proposition 6.1. Let D = {Di,<pij)i<j in i be an object of §^ , let u S Ids(f/, |-|), 
let TT^ : Cond(5, U) Z)|„| be the canonical projection. Then the subset 

e^ = {aeCond{D,U)\7r^{a) = 0}, 

is an ideal of Gond{D, U), and Id(7r^) \ • T ~* is an isomorphism, 

where we abbreviate (IdCond(5, U)) t 0^ T^u • 

Proof. The morphism p„ = Id(7r^) is surjective and Pui^u) — 0' ^° Pu \ T^u 
surjective. 

Fix V G u such that \v\ = \u\. Let L,L' e 19^ such that Pu{L) C pu{L'), we 
must prove that L C L'. Let a & L. As 7r^(a) G pu{L'), there exists a' e L' such 
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that vr^ (a) < 7r^(a'). Let F be a common support of a and a' such that v . So 
m| = I'^l < 1^ ■ m| < and so |V • m| — \u\, and hence 4i\v-u\,\u\ = id- Therefore, 

av u = 0|y-u|,|u|(ay-u) = 7r^(a) < 7r^(a') = 0|y-u|>| (0^.,^) = ay.^- 

Put: 

/a„ IfF-u;^T/-w 
Ou, = < , lor all ui e t/. 

[0 liV -w -u 

The set is a support of 6, and TT^{b) = </>|v.u|.|u| (^V m) = 0. 

Let w & U. li V ■ w ^ V ■ u, then = < V 6tu. li V ■ w = V ■ u, then 
[m| = |y -mI = < Thus: 

= 0|v-tuMii;|(ay.tu) = 4'\u\,\w\i4'\v-u\,\u\iav-u)) = (^u 

and, similarly, = 'P\u\,\w\{T^ui^))- '^Si^) — ""u ("^Oj '^^ obtain that < a'^. 
So we have proved that a < bV a' . As 6 £ 0^ £ L' and a' £ L', it follows that 
a G L'. Hence L C L', and pu is an embedding. □ 

Lemma 6.2. Lei {tpi)i^i — ip: C D be an arrow of§', let u e Ids(C/, |-|). Then: 

° TT^i" = TT^ o Cond(V!', [/), 

anii 

Id(Cond(V^,C/))(Oc0£. 

Proof. Let C = {Ci,ji,j)i<j in /, let D = {Di, Si,j)i<j in /, let be a kernel of U, 
and let a G Condc/((5, V^)- By Proposition l5.31 V is also a support of Cond{^lJ, U){a), 
and 

^£(Cond(V^, C/)(a)) = V-l>|((Cond(V^, [/)(a))v.„) 
= S\v -ul.luli^iv -uliav -u)) 
= i^luliliv-ul.luliav-u)) 

The containment is an obvious consequence of the equality. □ 

Definition 6.3. Let D be an object of S^. An U- quasi- lifting of D in V is a pair 
{t,T), where T G V and r: ConcT Cond(i5, U) is a (V, 0)-homomorphism such 
that Ittu T^u 1 P ^ Id(T)(/3) V6'^ is an isomorphism, for all u G Idc(C/, |-|), where 
a^^\J{PeCon,T\Til3) ee^}. 

Observe that in the definition above we use the identification of Con T with the 
ideal lattice of Couc T. We shall now extend Definition 16.31 from objects of §^ to 
diagrams of 

Definition 6.4. Let J be a category and let D: J ^ §^ be a functor. An U- 
quasi-lifting of D in V is a pair (t, 3), where 3'- J — > V is a functor and f = 
{T^)j^Oh J : Couc 00 Cond(2)(— ), [/) is a natural transformation, such that (T^,3{j)) 
is a [/-quasi-lifting of for all j G Ob J. 

The two following lemmas are obvious. 
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Lemma 6.5. Let D be an object of§^, let T G V, and letr: Coiic T Cond(-D, U) 
be an isomorphism. Then (r, T) is a U -quasi-lifting of D. 

Lemma 6.6. Let J he a category, let D: J ^ §^ be a functor, let 3- J V 
be a functor, and let t = {T^)j^ohJ- Coiicog Cond(D(— ), iJ) be a natural 
isomorphism. Then {t,2) is an U -quasi-lifting o/D. 

The following lemma expresses a commutation property between the condensate 
functor Cond and the Cone functor. 

Lemma 6.7. Let A = {Ai, fij)i<j in j be an object of , let D = Cone A = 
(Cone Aj, Cone fij)i<j in I) l^t Pu '■ Cond(A, U) be the canonical projection, 

for allue Ids(;7,'H). Put: 

t: Cone Cond(i*, U) Cond(i3, U) 
(3 ((Cone p„) 

Then {T,Cond{A,U)) is an U -quasi-lifting of D. 

Proof. Denote by 7r„ : Cond(-D, U) — > the canonical projection, and put 6u = 
for all u e Id,([/, | |). Lot x,y e Cond(A, [/) and put /? = 0Cond(A,!7)(^'y)- 
Then t(/3) = {QA\^,\{xu-iyu))ueu- Let ^ be a common support of x and y. For 
every u € U, 

0A|„|(a;M,2/„) = 6a|„| {f\v-u\,\u\{xv-u), f\v-u\,\u\{yv-u)) 
= Cone(/|y.„j,j„|)(eA|^^j [xv-u, yv-u)) 

So y is a support of t{(3). It follows that r takes, indeed, its values in Cond(5, U). 
Furthermore, for x, y, V, and /3 as above, 

7ru(r(/3)) = Cone(/|v.„|j„|)(r(/?)y.„) 

= Conc{f\vu\,\u\)i^A^v.-^\i^v-u,yv-u)) 

= 0A|„|(p«(a;),p„(y)), 

so TTu o r = CouePu for all u G Ids(J7, |-|). 

Let u e Ids(J7, H) and put a„ = V{/3 & Cone(Cond(i*, i7)) | r(/3) e 6»„}. The 
following equivalences hold, for every /3 G CoUe Cond(A, U): 

P C kerjj„ <^ Cone(p„)(/9) = 
^ ^« o r(/3) = 
^ t{0) e 
f3 c Q„, 

thus a„ — kerpu. Let : '\au '\6u be the map defined by Tu{(3) — (IdT)(/3) V6'u 
for all (3 e Con Cond(A, ?/) containing a„. As (Id7r„)(^u) = 0, the following 
diagram is commutative: 

Id(7r„) 

As both {Idwu) \ '\6u and (Conp„) \ |a„ are isomorphisms, so is r„. □ 
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Lemma 6.8. Let J be a category, let A: J ^ be a functor, put D ~ Cone oA. 
LetT^ : Conc(Cond(yi(j), U)) Cond(Conc(j4(j)), U) be the maps defined in Lemma \6.7\ 
for all j G J. Let r = {'''■') ji=oh j ■ Then (t, Cond(yi(— ), [/)) is a U -quasi-lifting 
of v. 

Proof. By Lemma [6.71 {t^ ,Gond{A(j),U)) is a [/-quasi- lifting of T>{j), for all j S 
Ob J. 

Let A{j) — {A-l,tl-,)i<if in /, for all j £ Ob J. Let /: j — > /c be an arrow of J, 
let A{f) = {a{)i^i, let : Cond(.A(fc), U) A'^^^^ be the canonical projection, for 
all ueU. Let x,y £ Cond(yi(j), U). Then: 



Cond ( Cone A{f), U) [t^ {Qcond( A(j),u) {x, y)) 
= Cond ( Cone yi(/),C/)((e^.^ i^u.Vu))^^^) 



DtiCondiAif),U)(y)))) 

ueu 



ueu 



\ II |u| / u 

= (e^.^^ (p^JCond(yi(/), U){x)),pt{Gond{A{f), U){y)))) 
= ( CoMpt){QconW),u) ( Cond(yi(/), C/)(x), Cond(yi(/), U){y))) 
[OcondiAik).u) ( Cond(yi(/), C/)(x), Cond(yi(/), U){y))) 
■ ( Cone ( Cond(yi(/), U)) (eco„d(yiO),c/) (x, y))) 
So the following diagram is commutative: 

Cond(Coneyi(j),[/) ^""'i^^""- -^(Z)-^), Cond(Cone yi(fc), [/) 

ConeCond(yi(j),C/) Cond(yi(/).i/)^ Coue Cond(yi(fc), [/) 

This concludes the proof. □ 

Theorem 6.9. Let J be a small category, suppose that V is closed under ho- 
momorphic images, and is (^ldc{U,\-\)^ , J, {K\u\)ueid^{U.\-\)=^ -Towenheim-Skolem. 
Let "D: J ^ §^ be a functor, let {t,A) be a U- quasi- lifting of D in V. Let 
nj) = = (Di,^i,) , for all j G Ob J, let D(/) = V^/ = 

\ / i<i' in I 

for all f G Mor J. X^jeob / card 13^ < Ki, for all i £ L, then there exists a lifting 
in V of the diagram D : / x J — s- S, associated to D (cf. Section^. 

Proof Let 9^ = 6iJ'^' as defined in Proposition O let ^ \/{f3 G Cone^lO') | 
T^(/3) < Oi}, let tI: T < ^ P ^ Id(-r^)(/?) V 0i, as in Definition EH let 
: A{j) A{j)/ai^ the canonical projection, and let tt;^ : Cond('D(j), U) ^'\u\^ 
the canonical projection as defined in Lemma r5.2r 7). for all u G Ido(C/, |-|) and all 
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j G Ob J. The map xi. = Con(p^) o (r^) ^ o (Id(7r{j) f 16*^) ^ is an isomorphism. 



Con Pi 



Con(^(j)/ai) 



Moreover X;jgob j cardConc(^(i)/a:j,) = J2jeOhj^^^^^U\ < ^ 
Ide(L'', H)". So there exists a family (.B^)' 



jeOb J 
ueide(c/,M)= 



of algebras such that: 



(1) The algebra is a subalgcbra of A{j). 

(2) The algebra B^^/ai belongs to V. 

(3) The containment C holds. 

(4) The containment A{f){B'i) C B^ holds. 

(5) The morphism Con(g4) is an isomorphism, where q^: -B^/a^ ^7l(j)/a^ 
denotes the canonical embedding. 

(6) The inequality ^j^q,^ j cardi?^ < k;|„| holds. 

for all u < w in Ide(C/, |-|)^ and for every morphism f:j—^k'mJ. Moreover, we 
can extend this family to Ide(J7, |-|), by i?^ = A{j), the statements (l)-(5) hold for 
all M < V in lde{U, |-|), and for every morphism / : j — > fc in J. 
Put: 

F: Ide(f/,|-|)^ W 

u (Jfsuppr-' i^AQ) {x, y)) I i e Ob J and x,y € B^} 

so F{u) < K\u\ for all u e Idc(?7, H)"- As {U, |-|) is /t-compatible there exists an 
order-preserving map a: I ^ Idc(t^, \ -\) such that: 

(1) The equality — i holds for all i € I. 

(2) The equality V ■ a{i) = V ■ holds for any i <i' m I and any kernel V 

of U contained in F{cr{i)). 

Let i £ I and j € Ob J. The map = (Con((7^^.^))~-^ ° XCT(i) is an isomorphism, 
and the algebra 25(i, j) = ■B^(j)/cK^(j) G "V' belongs to V. 




Con(yi(j)/<(.)) 

Con(<(,)) 

Con(3(i,j)) 



Let j < i' in 7, let j G Ob J, let x,y G -S^(i)> let /3 = Gyi(j)(a;,t/). The following 
equalities hold: 

= Con(g^(.j)(es(i,j)(a;/<(.),y/a^(.j)). (6.1) 
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similarly: 

CoiV^(,,))(/3) = Con(g^(^,p(e3(.^,)(x/<(,,),y/<(,p). (6.2) 

Moreover, set V = supp(tJ (/?)). Then V C F{a(i)), so V ■ a{i) = V ■ cr(i') and so: 

= <l>\v-a{i')\,\a{i')\{T^P)v-a{i')) by LemmalOlT) 

= 0|v-<T(i)M'('^^(/5)i^-o-(j)) as V ■ a{i') = V ■ a{i) and \(j{i')\ = i' 

= o (/'|y.ff(i)|,j(T^ (/3)y-<T(i)) 

= 0^,^' o 7r^(,)(r^'(/3)) by Lemma [ElT) . 

So: 

ld(0^,) o Id«(^)) o Id(T^-)(/3) = Id(^^(^,)) o Idir^m (6.3) 
As < = \J{P e ConcA{j) I rJ(/3) < 614}, we have Id(rJ)«) < 61^. Thus: 

V ai) - Id(r^")(/3 V ai) V 9^ = Id(r^K/3) V 0^, for aU u e Ide(C/, |-|). (6.4) 
As Id(7r^)(6'^) = 0, the following equation holds: 

Id«)ori(/3Vai)=Id«)oId(r^")(/3), for aU « G Ide(C/, M). (6.5) 

So: 

Id(</.^,) o Id(^^(^)) o r;j(^^(/3 V <(,)) = Id((/)^" ,,) o Id(^^(^)) o Id(r^")(/3) by (E^ 

= Id«(^,))oId(T^)(/?) by (ED 

and so, by (|6.5p . the following equality holds 

Id(</.(,,) o Id(7r;i(^)) o ri^^^iP V a^^^^) = Id^j^,^ o Id(r;^(,,))(/3 V a^^,^) (6.6) 
thus: 

oldl'/'L,) ° (eD-'(0S(.,)(:^K(,),y/«^(,))) 
= ° ld«.0 o Id«(,)) o t;J(,) o (Con(p^(^)) \ T<(,))-i 

° Con(g^(^) ) (©s j) (a;/ , y/ )) 
= e ° ld(0l,, ) ° Id«(,) ) ° t;^ (.) (/? V a^(,) ) by (EH) 

= e°Id(<.o)°^^(»')(^V<^')) byeH) 
= (Cong^(,))-ioCon(p^^(^,))o(r;j(^,))-i 

° Id«(,,) r Wi^^,^)-' o Id«(^,)) o r;j(^,)(/3 V ai^,^) 

= (Cong^(,,))-ioCon(p^^(^,))(/5Va^,(,,)) 

= by 
It follows that the following morphism is well-defined: 

5^,:S(*,j)^S(z',j) 

' (T{t) I C(Z ) 
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and the following diagram is commutative; 



M{Dl,) Con(53(z',j)) 



WW,,) 



Con(S(*,j)) 



(6.7) 



Let /: j ^ fc be an arrow of J, let i Cz I, and put u — cr(i). As {t,A) is a 
[/-quasi-lifting of D, the following diagram is commutative: 



Id(Df) <^^^ Id(Cond(2)(fc),[/)) .^^^ Con(yi(fc)) 



Cond(D(/),C/) 



Con(yi(/)) 



(6.8) 



Id(TJ) 



Id(L»^) Id(CondCD(j),i7)) Con(yi(j)) 

Let f3 G Concyi(j) such that t^{(3) e 6^. Thus 7ri(rJ(/3)) = 0, so: 

= ^/«(t^(/?))) = 7rt(T'{ConM{f)m)) 
and so Con(yi(/))(/3) < a^. Thus: 

Con(^(/))(a^,) = Con(^(/))( e Cone(yi(j)) | t^(/3) G ^I) < «J 
So the following morphism is well-defined: 

f,:A{j)/ai^Aik)/ai 

x/ai^A{f){x)/at 
and the following diagram is commutative: 



Aik) 

■A(f) 



S(i,fc) 
23(i,j) 



(6.9) 



Combining the commutative diagrams (|6.9p and (|6.10p together with the definitions 
of and ^.^ , we obtain the commutativity of the following diagram: 



Id(A') 



Con(S(i,fc)) 

|con(/irS(»,i)) 

Con(a3(z,j)) 



(6.10) 



For i < i' in / and f : j ^ k in J, put 

'Bit^t'J:j^k):'B{t,j)^'B{i',k) 



20 



P. GILLIBERT 



Let i" > i' m I and /' : k ^ k' in J, then: 

W - ^", /') o a3(^ ^ ^', f){x/cP^^^) = W ^ ^'^ f){AU){x)/a%,^) 

^A{rmf){x))/a%,^ 

^A{f of){x)/a%,) 

= a3(z^*",/'o/)(x/<(^)). 

Thus H: /xJ— >Visa functor. Moreover by ()6.7p and (I6.10|) the following diagram 
is commutative: 

£*=, 



Id{Df,) ^ Con(S(i',fc)) 



|con(<.-) 



Id(i:)f) ) Con(!B(i,fc)) 

Id(i?f) Con(13(z,j)) 

As ©(i < i' , f) = (j>^^, o and 'B{i i',f) — g^ii o fi, the following diagram is 
commutative: 

Id(T){i',k)) ) Con(S(i',fc)) 



□ 



Id(5(i^»',/)) I I Con(S(wi' J)) 

Id(S(z,j)) Con(a3(z,j)) 



7. Critical points 

Definition 7.1. Let V be a class of algebras of the same similarity type. The 
congruence class of V is the class of all (V, 0)-semilattices S such there exists A G V 
such that 5* isomorphic to Couc A. We denote this class by Couc V. 

Definition 7.2. Let Vi be a class of algebras of the same similarity type, let 
be a class of algebras of the same similarity type. The critical point ofVi under V2 
is: 

crit(Vi; V2) = min{cardD | D G Conc(Vi) - Conc(V2)}, 

if CoUc Vi % Couc V2, otherwise we put crit(Vi; V2) = 00. 
The symmetric critical point of Vi and "V2 is defined as 

crit^(Vi; V2) = min{crit(Vi; V2),crit(V2; Vi)}; 

it is simply called critical point in [8 . 

The following corollary shows that, for a fixed category J and a tree T, if Vi 
and V2 lift the same diagrams of (V, 0)-semilattices, indexed by J, of not too large 
objects, then Vi and ^2 lift the same diagrams of (V, 0)-semilattices, indexed by 
T X J, of not too large objects. The condition (1) above is automatically satisfied 
if card Jfi < n and card.if2 < A. 
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Corollary 7.3. Let § be the variety of all [M ,Q)-semilattices, let I£\ and ^2 be 
similarity types, let Vi be a variety of Ji'i- algebras, let V2 be a variety of ^£2- 
algebras, let X < k be infinite cardinals, let I be a well-founded tree, and let J be a 
small category, such that: 

(1) Vi is locally < k and V2 is locally < A. 

(2) cardMor(J) < n. 

(3) card / < k. 

(4) card(J,i) < cf k for all i e I. 

(5) Every functor T>: J § such that card'D(j) < k for all j G Ob J, which 
has a lifting in Vi , has a lifting in V2 ■ 

Then every functor D: I x J ^ § such that card'D(i, j) < k for all i ^ I and all 
j e Ob J, which has a lifting in Vi , has a lifting in V2 ■ 

Proof. Let D: I X J ^ § he a functor such that cardD{i, j) < k for aU z G / 
and all j G Ob J, let / x J ^ Vi be a lifting of D, denote by aij the identity 
congruence of A{i,j), for alH G / and all j G Ob J. By using Lemma [3.61 we can 
assume that: 

card A{i, j) < K + ^ ^ ^ card'D(i', j') < « 

i'<ij'eOhJf: j'^j 

Moreover by Corollary 14.71 there exists a tight K-compatible norm-covering {U, |-|) 
of / such that card U < k. As seen in Section [21 the functor A corresponds to 
a functor A: J ^ V{ and the functor D corresponds to a functor D: J — ^ S^. 
Lemma [6.81 implies that there exists r = (T^)jeOhj such that (r, Cond(./l(— ), [/)) 
is a [/-quasi-lifting of D, and: 

cardCond(i^(j),C/) < ^ card J]^ yi(|u|,j) < ^ k < k, 

for all j G ObJ. So there exists a lifting of Couc Cond(yi(— ), [/)) in V2, and 
so there exists a J7-quasi- lifting ® : J — > V2 of 2) in V2 . By Lemma 13.71 "^2 is 
(Ide(/7, I'D", J, (K)ueide((7.| |)=)-L6wenheim-Skolem, so, by Theorem 16. 9[ D has a 
lifting in V2. □ 

Using a simple induction argument, we obtain the following corollary. 

Corollary 7.4. Let § be the variety of all [M ,Q)-semilattices, let S£\ and S^2 be 
similarity types, let Vi be a variety of Ji'i-algebras, let V2 be a variety of ^£2- 
algebras, let k be an infinite cardinal, let Li, I2, ■ ■ ■ , In be well-founded trees, and 
let J be a category, such that: 

(1) Vi is locally < k+ and V2 is locally < k. 

(2) card Ii + card I2 + ■ ■ ■ + card /„_i + card Mor J < k. 

(3) card/„ < k+. 

(4) cardjz < k for each i E In- 

(5) Every diagram of {V ,0)-semilattices D : J ^ S, such that card2)(j) < 
which has a lifting in Vi has a lifting in V2. 

Then every diagram of (V, 0)-semilattices T) : Ii x I2 x ■ ■ ■ x In x J ^ § , such that 
card'D(zi, i2, ■ ■ ■ ,in, j) < k for all {ii,i2, ■ ■ ■ ,in, j) G h x I2 x ■ ■ ■ x In x Ob J, which 
has a lifting inVi has a lifting in ^2. 
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The following corollary is similar to Corollary 17.31 It shows that with finitely 
generated congruence-distributive varieties of algebras we can go one step further. 

Corollary 7.5. Let § be the variety of all (\/ ,0)-semilattices, let I£\ and ^2 be 
similarity types, let Vi be a variety oj ^i- algebras, let V2 be a finitely generated 
congruence- distributive variety of algebras, let I be a lower finite tree, and let J 
be a finite poset, such that: 

(1) Vi is locally < Nq. 

(2) card / < Kq. 

(3) Every functor D: J —t $ such that card'D(j) < No for all j G J, which has 
a lifting in Vi has a lifting in V2. 

Then every functor 2): / x J — > 8, such that D{i,j) is finite for all {i,j) E I x J, 
which has a lifting in Vi has a lifting in V2 ■ 

Proof. Let D: / xJ^Sbca functor such that D{i,j) is finite for all {i,j) G / x J. 
Let A: I X J ~> Vi be a lifting of D. Denote by aij the identity congruence of 
A{i,j), for all (i, j) € I x J. By using Lemma 13.61 we can assume that: 

card A{i,j) < + card ©(i', j') < Nq 

i'<ij'<j 

Moreover, by Corollary 14.71 there exists a tight Ho-compatible norm-covering 
([/, |-|) of / such that card ?7 < Kg. The functor A corresponds to a functor A: J ^ 
and the functor D corresponds to a functor D: J . Lemma [6.81 implies 

that there exists r = ("^jej) such that (r, Cond(cA(— ), U)) is a J7-quasi-hfting of D, 
and: 

cardCond(^(j), U) < ^ card J| A{\u\,j) < ^ Kq = Ho, for all j G J. 

ve[u]<^ u£V ve[u]<^ 

Lemma [3.91 shows that V2 is (Ido(C/, |-|)^, J, Ho)-L6wenheim-Skolem. By Theo- 
rem |6]9l D has a lifting in V2. □ 

Combining Corollarv l7.4l and Corollary [73] gives us the following corollary. This 
result is similar to CoroUarv 17.41 but it involves diagrams of finite (V, 0)-semilat- 
tices. This makes it possible to give a bound on the critical point, in case we can 
find a finite diagram of finite (V, 0)-semilattices, indexed by some Boolean algebra, 
with a lifting in the first variety but with no lifting in the second one. 

Corollary 7.6. Let S be the variety of all {\/ ,0)-semilattices, let and ^2 be 
similarity types, let Vi be a variety of algebras locally < Kg, let V2 be a finitely 
generated congruence- distributive variety of Ji'2-algebras, and let Ii, L2, ■ ■ ■ , In be 
finite trees, let In+i be a lower finite countable tree. // critCVi; V2) > K„, then 
every functor T): Ii x I2 x ■ ■ ■ x In+i § such that T){ii, 12, ... , in+i) is finite for 
all (ii,i2, . . • ,in+i) E Ii X I2 X ■ ■ ■ X In+i, which has a lifting in Vi, has a lifting 
in V2. 

The following corollary is a variant of Corollary [731 that involves a class of (V, 0)- 
semilattices and a variety of algebras. 

Corollary 7.7. Let § be a class of {W ,0)-semilattices {resp., {V ,0,1)- semilattices) 
closed under finite products and directed unions {resp., directed unions preserving 
and 1), let ^ be a similarity type, let V be a variety of ^-algebras, let X < k be 
infinite cardinals, let I be a well-founded tree, and let J be a category, such that: 



CRITICAL POINTS 



23 



(1) A + cardMor(J) < k. 

(2) card / < n. 

(3) card(],i) < ci n for all i ^ I. 

(4) Every diagram of (y ,0)-semilattices (resp., {\/ ^0,1)- semilattices) D : J — > § 
such that card'D(j) < k for all j G Ob J, has a lifting in V. 

Then every functor D : / x J — > § such that card'D(i, j) < k for all i E I and all 
j £ Ob J, has a lifting in V. 

Proof. By Corollary 14.71 there exists a tight K-compatible norm-covering ([/, |-|) of / 
such that card U < k. Let D : I x J ^ § he a diagram of (V, 0)-scmilattices (resp., 
(V,0, l)-semilattices) such that card'D(«,j) < k for alH G / and all j G Ob J. This 
functor corresponds to a functor D: J ^ But: 

cardCond(I)(j),;7) < ^ card J| Ddu], j) < ^ n < k, 

ve[u]<'^ uev ve[u]<'^ 

for all j G Ob J. Moreover Cond('D(— ), U) is a diagram of (V, 0)-semilattices (resp., 
(V,0, l)-semilattices) of §. So Cond('D(-), f7) Jias a lifting A: J ^ V, and, by 
Lemma [6.71 71: J ^ V is a [/-quasi- lifting of D. Moreover, by Lemma (3.71 V is 
(Idc(C/, I'D", J, (K)ueide((7.| |)=)-L6wenheim-Skolem. Hence, by Theorem 16.91 D has 
a lifting in V. □ 

By an easy induction argument we obtain the following: 

Corollary 7.8. Let § be a class of {V ,0)-semilattices {resp., {\/,0,l)-semilattices) 
closed under finite products and directed unions [resp., directed unions preserving 
and 1), let I£ he a similarity type, let V be a variety of Ji' -algebras, let k be an 
infinite cardinal, let Ii, I2, . . . , In be well-founded trees, and let J be a category, 
such that: 

(1) V is locally < k. 

(2) card Ii + card I2 + ■ ■ ■ + card /„_i -f card Mor J < k. 

(3) card/„ < k+. 

(4) cardji < k for each i E In- 

(5) Every diagram of {\/ ,0)-semilattices (resp., (\/,0,l)-semilattices) T): J ^ 
S, such that card 2) (j) < has a lifting in V. 

Then every diagram of (y ,0)-semilattices {resp., {V ,0,1)- semilattices) T): /i x /2 x 
• ■ • X /„ X J — * §, such that card'D(ii, 12, ... , j) < k for all (ii, 12, • . ■ , in, j) G 
/i X /2 X • • • X /„ X Ob J , has a lifting in V. 

Corollary 7.9. Let § be a class of {V ,0)-semilattices {resp., {V ,0,l)-semilattices) 
closed under finite products and directed unions {resp., directed unions preserving 
0, and 1), let Ji' be a similarity type, let V be a variety of Ji' -algebras. If every 
S £ § has a lifting in V, then every diagram of {W ,Q)-semilattices {resp., (V,0, 1)- 
semilattices) of 8, indexed by a finite product of well-founded trees, has a lifting 
in v. 

Using the result of Lampe in [3], that is, every (V, 0, l)-semilattice is the compact 
congruence semilattice of a groupoid, we obtain a generalization of his result of 
simultaneous representation in [1], to all diagrams of (V, 0, l)-semilattices indexed 
by a finite poset. 
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Corollary 7.10. Let 8 be the category of all {V ,0,1)- semilattices with (V,0, 1)- 
homomorphisms, let I he a finite poset. Then every diagram D: I ^ § has a lifting 
in the variety of all groupoids. 

Proof. We denote by V the variety of all groupoids. Remember that V has all small 
colimits (cf. Section [J). For 7 = 2", for a positive integer n, the result follows from 
Corollarv l7.9l Now let / be an arbitrary finite poset and let D : / ^ S be a diagram 
of (V, 0, l)-semilattices. Put Sx = lim(D \ X) = hm^g^ for each X G 

Let sx.Y ■ Sx Sy be the canonical morphism, for all X C F C /. Then 

X^Sx, foraUXe<P(/) 
{X CY)^ sx,Y, for all X C r C / 

is a functor. As = 2', there exists a lifting A' : ^ V of V. Moreover, as 

Sj^i — D{i) and s/xj./|.j — 'D(« < j) for all i < j in /, the functor 

A: I -^V 

i^A'illi), foraUie/ 
(i < j) ^ A' {I liCI ij), for aU i < j e / 

is a lifting of D. □ 

In particular, consider the diagram denoted by Djx, in j)J. This diagram is a 
diagram of finite Boolean semilattices and (V, 0, l)-embeddings; it is indexed by 
the bounded poset with atoms and coatoms bi, for i < 3, and < bj for all 
i,j<3. It is proved in [9 that this diagram does not have any congruence-lifting 
in any variety of algebras satisfying a nontrivial congruence lattice identity. It was 
not known at that time whether was congruence-liftable by groupoids. So, by 
Corollarv l7.101 this is the case. 

Define a quasi-partition of a set X as a family {Yk)k£K of subsets of X such that 
X = UfeeK and Yk fl Y; = for all fc 7^ / in ii' (we do not require the YkS to be 
nonempty) . 

The following result is a compactness- type property for liftings of diagrams. 

Theorem 7.11. Let § be the class of all distributive {V ,0)-semilattices, let V be 
a finitely generated congruence-distributive variety of algebras, let J be a small 
category, such that there are at most finitely many arrows between any two objects, 
let T): J § be a functor such that 'D(j) is finite for all j G J. // every finite 
subdiagram of D has a lifting in V, then D has a lifting in V. 

Proof. Let {Kj)j^j be a family of finite subsets of V such that if Couc A is isomor- 
phic to 2)0 ), for some A G V and j G Ob J, then A is isomorphic to an element 
ofK,. 

For every finite subset / of Ob J, we denote by / the full subcategory of J with 
class of objects /. Let j4/ : / ^ V be a functor and let ^/ = {Ci)i£Ohi' Couc oA 
D \ I he a, natural isomorphism. We can assume that Ai{i) G Ki for all i G /. 

Put Qs = {P e [Ob J]<'^ I S' C P}, and denote by d the filter on [ObJ]<'^ 
generated by {Qs \ S G [Ob J]<"}. As Qs, n Qs^ = Qs.us^ for all S'i,S'2 G 
[Ob J]^'^, the filter 5" is proper, so there exists an ultrafilter il such that ^ C ii. 
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Let j G Ob J. The family ({P e Q{j} I -Apij) = A})AeKj is a finite quasi- 
partition of Q{j}, so there exists a unique S Kj such that i?j = {F £ Q^j^ \ 
■^p{j) — ^i) belongs to il. 

Let /: i ^ j he an arrow of J. The family {{P e i?i ni?j | Ap{f ) = s})s: a^^Aj 
is a finite quasi-partition of Ri n i?j € il, so there exists a unique s f. Ai Aj such 
that 5*/ = {P e i?i n I ^p(/) = s/} belongs to il. 

Let i £ Oh J, let P G Sid^, so j4p(i) = and id^; = idyip(i) = yip(idi) = Si^.. 
Let f-i^i and 5: j — > fc be two arrows of J, let P G S"/ n S'g fl S'go/- So 
./Ip(i) = Ai, Ap{j) — Aj, and Ap{k) — Ak- Moreover: 

Sg O Sf = Ap{g) O ylp(/) ^ Ap{f O g) = Sgof. 

Thus we obtain a functor: 

^: V 

i 1-^ Ai for all i £ Ob J 

f ^ Sf for all / e Mor J 

For each j G Ob J, the family ({P G Pj | £,p ~ ^D^: Conc is a finite 
quasi-partition of Pj, so there exists a unique : Couc — > CDQ') such that the 
set Tj = {P G Rj I = belongs to il. 

Let / : « ^ j be an arrow of J, let P G S*/ n fl Tj. So the following equalities 
hold: 

0, o Cone Aif) = o Cone Apif) = 'D{f)oCp^ ©(/) o 
and so {<j)j)jeOhj- Cone ^ D is a natural isomorphism. Thus D has a lifting 
in V. □ 

The following corollary gives us, in particular, a characterization of all pairs of 
finitely generated congruence-distributive varieties with uncountable critical point. 

Corollary 7.12. Let Vi be a locally finite variety, let V2 be a finitely generated 
congruence-distributive variety. Then the following statements are equivalent: 

(1) crit(Vi;V2) >Ho. 

(2) Every diagram of finite (y ,0)-semilattices indexed by a tree which has a 
lifting inVi has a lifting in V2. 

(3) Every diagram of finite (y ,0)-semilattices indexed by a finite chain which 
has a lifting in Vi has a lifting in V2. 

Proof. If (1) holds, then by Corollary [73] every diagram of finite (V, 0)-semilattices 
indexed by a finite tree which has a lifting in Vi has a lifting in V2. Thus, by 
Theorem 17. Ill the statement (2) holds. 

Now assume that (3) holds. By Theorem 17.111 every diagram of finite (V, 0)- 
semilattices indexed by lu which has a lifting in Vi has a lifting in V2. Let Z? be a 
countable distributive (V, 0)-semilattice. Let A £ Vi such that Coue A = D. Using 
Lemma 13.61 we can assume that A is countable. So we can write A = Unew^"' 
where each A„ is a finite subalgebra of A, and A^ C A^ for all m < n in w. 
Denote by : Am An the inclusion map, for all m < n in lu. Put A = 

iiAn)nGuj J ifm,n)m<nGuj)- So WC get a diagram ® = ((Pn)nec<Ji igm,n)m<nGuj) in V2 

together with a natural isomorphism ^ : Couc Couc oS. Hence, as the Couc 

functor preserves direct limits, 

Coue A ^ Cone(limyi) = lim(Cone o^l) lim(Cone oB) = Conc(lim'B). □ 
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Corollary 7.13. Let Vi he a locally finite variety, let V2 he a finitely generated 
congruence- distributive variety. Then the following statements are equivalent: 

(1) crit(Vi;V2) > H^. 

(2) Every diagram of finite {W ,0)-semilattices indexed by {0, 1}" , for a natural 
number n, which has a lifting in Vi has a lifting in V2. 

(3) Every diagram of finite {W ,0)-semilattices indexed by a finite (V,0)-semi- 
lattice which has a lifting in Vi has a lifting in V2 . 

(4) Every diagram of finite {V ,0)-semilattices indexed by a {V ,0)-semilattice 
which has a lifting inVi has a lifting in V2. 

(5) Every diagram of (y ,0)-semilattices indexed by a {V ,Q)-semilattice which 
has a lifting in Vi has a lifting in V2 . 

(6) crit(Vi; V2) — 00, that is, Coiic Vi C ConcV2. 

Proof. By Corollary 17.61 the statement (1) => (2) holds. By Theorem 17.111 the 
statement (3) =^ (4) holds. The statements (5) (6) and (6) (1) are 
obvious. Denote by 8 the class of all distributive (V, 0)-semilattices. Now assume 
that (2) holds. Let L be a finite (V, 0)-semilattice, let D be a diagram of finite 
(V, 0)-semilattices indexed by L, let ^1: L — > Vi be a lifting of D. Put: 

D': ^ § 

X CY ^ T)(\/ X < \/Y). 
This is a functor. Moreover, the functor A' : '^{L) Vi defined by 

X<^A(\/X) 
X C Y^A{\/X <\/Y) 
is a fitting of 2)'. So, by (2), there exists a lifting S': ^ V2 of D'. Moreover: 

S : L ^ V2 

X ^ !B'(L I x) for all x E L 

{x <y)y~^ ^'{L [x'ZLiy) for aU x < y e L 

is a lifting of D. This completes the proof of (3). 

Now assume (4). Let L be a (V, 0)-semilattice, let D: L ^ § be a functor, let 
yi: L ^ Vi be a lifting of 2). Fix a G ^1(0). Let: 

G ={{Qx)xeL I is a finite subalgebra of A{x), for all x E L, 

•^{x < y){Qx) C Qy, for all a; < y e i, and a G Qq} 

partially ordered by {Qx)xgl < {Qx)x£L if Qx Q Q'x for all x E L. The subalgebra 
{A{0 < x){a))ji(x) of A{x) generated by A{0 < x){a) is finitely generated, thus 
finite (because Vi is locally finite). Thus G is a (V, 0)-semilattice with smallest 
element ((^1(0 < x){a))A(x))^^i^- 
Let: 

A':GxL^Vi 
{Q,x) 

((Q, x) < (Q', x')) ^ {A{x < x') r : -> Qy) 
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Consider A' : L as defined in Section [2l Then: 

lmi^'(a;) = |J A'{Q, x) = A{x), for all a; G i 

QGG 

lini^'(a; < y) = |J A'{{Q,x) < {Q,v)) = A[x < y), for all x < y G L 

QeG 

As Cone A' has a lifting in Vi , it has also a lifting S' : G x i in V2 . Let 

S = lim oS' : L -> Vj. 
As Cone preserves direct limits, the following natural isomorphisms hold: 

D = Cone oA 
= Cone o lim oA' 
= lim o Cone oA' 
= lim o Cone oS' 
= Cone o lim o23' 

= Cone oS. □ 

Corollary 7.14. Let Vi he a locally finite variety, let V2 he a finitely generated 
congruence- distributive variety. Then exactly one of the following statements holds: 

(1) crit(Vi;V2) is finite. 

(2) crit(Vi; V2) = H„, for some natural number n. 

(3) crit(Vi; V2) — 00, that is, Cone Vi C ConcV2. 

8. A PAIR OF VARIETIES WITH CRITICAL POINT Hi 

Lemma 8.1. Let A he a finite algebra with Con A distributive, let a G Con A, and 
put Q ^ {0 e M(ConA) 10^6*}. // all A/0, for € Q, are simple, then the 
canonical map Con A —>■ Co'n{A/a) x JIsgQ Con{A/0) is an isomorphism. 

Proof. As Con(A/^) = t^, for all ^ G Con A, it suffices to prove that the map 
j: ConA — > (ja) x neGQlT^*)! C ^ (C V a, V 0)g^Q) is an isomorphism. If 
a A /\ Q 7^ 0, then there exists G M(Con A) such that a A /\Q ^ 9, thus a ^ 
(thus 6 <E Q) and /\Q ^ 6, a contradiction; whence a A /\Q = 0. By using the 
distributivity of ConA, it follows that j is one-to-one. 

We now prove that j is surjective. Let /3 G "la, let 79 G for all E Q. Put 
^ = A AeeQ 7e- ^^^^ a V /3 = /3 and a V 6* = A x A for aU 6* G Q, so: 

^ V a = (/3 A /\ 7e) V a = (/3 V a) A /\ (79 V a) = /3 A /\ (A X A) = /3 

With a similar argument we obtain 9 ~ for all 9 £ Q, thus j is surjective. 
Therefore, j is an isomorphism. □ 

We say that a class V of algebras of the same similarity type is finitely semisimple, 
if every finite subdirectly irreducible member of V is simple. An important example 
of a finitely semisimple variety is the variety of all modular lattices. 
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Lemma 8.2. Let Vi and V2 be congruence-distributive varieties of algebras of the 
same similarity type, with Vi finitely semisimple. We further assume that for every 
finite nan- simple algebra A G Vi, if A embeds into a simple algebra ofVi, then A 
embeds into a simple algebra 0/V2. 

Let f: A ^ A' be a morphism between finite algebras of Vi . We denote by a 
{resp., a') the smallest congruence of A {resp., A') such that A/ a e V2 {resp., 
A' /a' e V2), with canonical projection ttq : A^ A/a {resp., tt'^, : A' -» A' /a'). Let 
B S V2, let p: S -» A/ a be a surjective morphism, and let 5: Coiic^ Coiic-B 
be an isomorphism such that (Coiicp) o ^ = ConcTTa. Then there are B' £ V2, a 
morphism g: B ^ B' , a surjective morphism p' : B' A' /a' , and an isomorphism 
Coiic^' Coric-B', such that the following diagram is commutative: 



Coiir A 



Coric / 



Cone A' 



Conc(A/a) 




Conp B 



Coiic g 



Coiic tt' / 




Conc{A'/a') 



Coric p' 



^ Cone B' 



If there is at least one simple algebra in V2, then Coric has a lifting in V2, 
for every diagram A: uj of finite algebras, 

Moreover, ifVi is locally finite, t/ien critCVi; ^^2) > Ki. 

Proof. We denote by tt^ : A^ A/6 (resp., tt^ : A' -» A'/6) the canonical projection 

for each 9 G ConA (resp., 9 G ConA'). The algebra A/f~^{a') is isomorphic 
to a subalgebra of A'/a' G V2, thus A/f~^{a') G V2, so f~^{a') 3 a, and so 
Conc(/)(a) C a', thus the morphism g^: A/a — > A'/a', x/a f{x)/a' is well- 
defined, and the following diagram is commutative: 



A/a 



A'/a' 



Put ha = gaO p. 

Put Q = {9 e M(Con A') | A'/9 ^ V2}. For each 9 £Q, the algebra A/f-^{9) is 
isomorphic to a subalgebra of A'/ 9 which is a simple algebra of Vi. If A/ f~^(9) is 
not simple, then A/f~^{6) G V2, and A/f~^{6) is a subalgebra of a simple algebra 
of V2. So one of the following statements holds: 

(1) The algebra A/f~^{9) is a subalgebra of a simple algebra in 'V2. 

(2) The algebra A/f~^{9) is simple and is not in 'V2. 

If A/f-'^{e) ^ V2, let Be = B/^{f-'^{e)), which is a simple algebra, and let 
hg: B ^ Bg be the canonical projection. If A/f~^{9) G V2, then there arc a 
simple algebra B$ G V2 and an embedding gg = A/f~^{9) ^ Bg. Moreover, as 
A/f-'^{e) G V2, the containment f-'^{e) D a holds. Denote hjpg : A/a^A/ f-'^{e) 
the canonical projection. Put kg = gg o pg o p. 

Let (pg: Go-n.c{A' /9) CoucBg be the only possible isomorphism, put ^'g = 
(j)e o Couc w'g, for all ^ G Q. Let = Couc n'^/ ■ 
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The algebra B' = A' /a' x HeeQ belongs to V2. Define 

X (-> {ha{x), {hgix))0^Q). 

Observe that as Con_B' ^ Con(A'/Q;') x Yiseq^'^^i^e) is finite, every congruence 
of B' is compact, so Cone B' — GonB', thus we can define a map 

^' : Cone A' Coue B' 

eeQ 

By Lemma I5TT1 the canonical map ip: Coue A' Cone(A'/Q;') x HeeQ Cone(A'/6') 
is an isomorphism, the map idconc(A' /a') x IleGQ '^^ ^^^'^ isomorphism, so the 
map ^' = (idcon,(A'/a') X OeeQ M ° 'Z' is an isomorphism. 

Denote by p' : -» A! jo! the canonical projection and by : B' ^ Bg the 
canonical projection, for all 6 ^ Q. 

The equality (Coucp') o ^' = is obvious. Moreover p' o g = g^t ° P, so the 
following equalities hold: 

(Coucp') o (Coueg) o ^ = (Coucga) o (Couep) o ^ = (Concha) o ConeTTo,. (8.1) 

As Qa ° T^a — T^'a' o / we obtain 

(CoUep') O (CoUe ff) O ^ = (CoUe TT^,) O CoUe / = (CoUep') O ^' O CoUe /. 

Let 6 ^ Q, then the following equalities hold: 

(CoUe p'e)oS.' O (Cone /) = ° (Coile f )^(j)0O (Cone TTg) o (Couc /). 

Assume that A/f^^{6) ^ V2. Let /? e Coue A, then the following equivalences 
hold: 

((Conep^) o e' o (Cone /))(/?)= ^ Cone(^;, o f){f3) = 

^/3C/-i(0) 

^e(/3)ce(r^0)) 

^(Cone/ie)(C(/3))=0 

^ ((Conep^) o (Cone g) o e)(/3) = 0. 

Therefore, as Bg is simple, we obtain 

(Coue p'e) o^' o (Couc /) = (ConcPe) o (Coue g) o ^, 

for aU 6* e Q such that A/f-\e) ^ V2. (8.2) 

Assume that A/f^^{6) G V2. The following equalities hold: 

(CoUe Pg) O (CoUe ff) O ^ (CoUc /iff) O ^ 

= (Couc gg) o (CoUePe) o (CoUep) o ^ 
= (Couc .ge) o (CouePe) ° (Coue ttc) 
= (Coucffe) o (Cone7r/-i(e)). 
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as 



Let /3 £ Coiic A, the following equivalences hold: 
{Con,p'g)o {Con, g) 0^(13)^0 

■i=> (Concffe) o (Cone 7r^-i(g))(/?) = 
^ (Cone^/-i(9))(/3) =0 

^ConeKo /)(/?) = 
^ (Conep;,)oe'o (Cone /)(/?) = 0. 
Therefore, as i?e is simple, 

(ConcPg) o o (Cone /) = (ConcP^) o (Cone g) o 
for all 6* G Q such that A/f-\e) e Vj. 



is one-to-one 



(8.3) 



As Cone B' ^ Cone(^/a') x Heeg Coue Bg, by (HH), ([821), and JHSl) the following 
diagram is commutative: 



Cone A 



Con, / 



Cone A' 



CoUeS CoUeS' 

Let S" be a simple algebra in V2, let yi: a; Vi be a diagram of finite al- 
gebras, let an be the smallest congruence of A{n) such that A{n)/an € V2, let 
TTg : yi(7i) -*yi(7i)/6' be the canonical projection, for all 9 G Conyi(n). Let Qn = 
{0 e M(Coneyi(n)) | A{n)/e V2}, for aU n (E uj. Let 0e : Cone(yi(0)/6') ^ S 
be the only possible isomorphism. Let = Coue tt^^ , let = (j)g o Coue tt^ , for 
all e G Qo- Put Bo = {A{Q)/ao) x S"3o^ let p^: Bq -^yi(0)/ao be the canonical 
projection. By Lemma |8. 11 the morphism 

Co: Coneyi(O) ^ CoUe So 

X ^ Cao(a;) X n 

is an isomorphism. Moreover (CouePo) ° "^o = £,aa = ConeTr^^. Thus, applying 
by induction the first part of the lemma, we construct a family {Bn)neuj of al- 
gebras of V2, a family ((7„ : i?„ — > _B„_|_i)„gij of homomorphisms, and a family 
(C„ : Conej4(rt) — )■ Bn)neui of isomorphisms such that the following diagram is 
commutative: 

Coiic A{n<n+1) 



Coue A{n) 

CoUe Bn 



■ Coneyi(n -f 1) 



(8.4) 



Then the functor 



S: 

n 

(n < m) 



V2 

Bn 

5m-l ° ' 



CoUe B 



n+1 



°9n 
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is a lifting of Coiic oA in V2 . 

Now assume that Vi is locally finite. Let A gVi such that Couc A is countable. 
Taking a sublattice, we can assume that A is countable (cf. Lemma l3.6p and so it 
is the direct limit of a diagram yi : a; — > Vi of finite algebras. So Cone oA has a 
lifting in V2, thus, as Couc preserves direct limits, ConcA has a lifting in V2. So 
crit(Vi;V2) > Ko- □ 

Remark 8.3. Let f : K ^ L he a one-to-one morphism of finite modular lattices, 
such that K and L have the same length; then Coiic / is surjective. 

Corollary 8.4. Let Vi be the variety generated by Ti, let V2 be the variety generated 
by T2, Ta, and T4, where Ti, T2, T^i,, and are the lattices in Figure [TJ Then 
crit(Vi;V2) — Hi. This result extends to the corresponding varieties of bounded 
lattices (resp., lattices with zero). 

Observe that the varieties Vi and V2 are self-dual. 




Proof. The lattice Ti is generated by oi, 02, 03, 04, as, and ag which are all doubly 
irreducible. So the maximal sublattices of Ti are Ti — {afc}, for all 1 < fc < 6. As all 



32 



P. GILLIBERT 



these lattices are isomorphic to either T2, T3, or T4, the assumptions of Lemma 18.21 
are satisfied, thus crit(Vi;V2) > Ki. 

Put Dq = 2^, Di= 22, D3 ^ 2. Put: 



01 : ^0 

(a,/3,7,(5) 



(a V /3,7 V 5) 



02 : -Do ^ -D2 
(a,A7,(5) (aV5,/3V7) 



(a,/3) a V/3 

^ 

Let _D be the following commutative diagram: 

D3 




Put 5i = Ti — {02,03}, and 6*2 = Ti — {05,06}. Then 5'i and ^2 are sublattices 
of Ti; put So = SiCi S2. Let ii: 6*0 ^ Si, 12: So ^ S2, ji : S'l Ti, j 2 : S'2 ^ Ii 
be the respective inclusion mappings. Then the following diagram is a lifting of D 
in Vi. 




Assume that D has a lifting in V2 




Moreover let (^^ : Dk — > Coni3/j)o</£<3 be the corresponding isomorphism of dia- 
grams. The (V, 0)-homomorphisms 0i,02, and ip separate 0, thus /i,/2,5i, and 172 
are one-to-one, and so we can assume that they are inclusion maps of sublattices. 
The lattice B3 is simple, hence S3 is of length at most four. As Couc Bo = 2"*, 
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all lattices Bq, Bi,B2, and B3 have length four. As T2, T3, T4, T4 — {a^} are, up to 
isomorphism, all simple lattices of V2 of length four, we can assume, by taking a 
larger lattice, that B3 S {T2,T3,T4}. Let i € {1,2}. If if is a sublattice of length 
four of B3 such that Bi C K C B3 and CoucK = 2^, by Remark 18.31 the map 
CoUc s : Cone Bi — > Couc K is surjective, where s: Bi ^ K denotes the inclusion 
map. Hence CoUc s is an isomorphism. So, taking larger lattices, we can also as- 
sume that Bi and B2 are maximal for containment, among sublattices of B^, with 
respect to the property of having a congruence lattice isomorphic to 2^ (*). 

Let h: Bq ^ Bir\B2, ki: Bir)B2 ^ Bi, and fc2 : BinB2 B2 be the respective 
inclusion maps. Let 9i = ^o(l, 0,0,0), 62 = Co("o, 1, 0, 0), 63 = ^o(0, 0,1,0), and 
64 — ^0(0,0,0, 1). So the following equalities hold: 

(Con/i)(0i) = (Con/i)(eo(l,0,0,0)) = ei(</'i(l,0,0,0)) =a(l,0). 

Similarly, (Con/i)(03) - (Con/i)(04) = 6(0,1), so (Con/i)(0i) ^ (Con/i)(03) 
and (Con/i)(6'i) ^ (Con /i)(6l4), but /i = fcio/i, so (Con;i)(6li) ^ {Conh){e3) and 
(Con/i)(6li) ^ (Con;i)(6'4). Moreover (Con/2)(6ii) = 6(1,0) and (Con/2)(6l2) = 
6(0,1), so (Con/i)(6'i) ^ {Conh){02). Similarly, {Conh){9,) ^ (Con/i)(0j), for aU 
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2 in {1, 2, 3, 4}, and so Con(i?i n B-i) has a four-element antichain. As B\ n Bi 
modular lattice of length four, Con(_Bi n B2) = 2^. 

The equalities (Con/i)(Co(0, 0, 1, 1)) = Ci(0i((O, 0, 1, 1))) = 6(0,1) hold, so we 
get an embedding Bo/Co(0, 0, 1, 1) ^ Bi/6(0,1), but Con(Bo/Co(0, 0, 1, 1)) ^ 2^, 
so i3i/6(0, 1) is a lattice of length at least two. Similarly, i3i/6(l,0) is a lattice 
of length at least two. So all subdirectly irreducible quotients of B\ have length 
at least two. The same holds for B^- Thus neither B\ nor B2 have any quotient 
isomorphic to 2 (**). 

Assume that B^ — Ti. As T2 is generated by ai, 02, 03, 04, and oe, which are all 
doubly irreducible, the maximal sublattices of r2 are T2 — {0^}, for k G {1, 2, 3, 4, 6}, 
all these lattices have a congruence lattice isomorphic to 2^ . Thus the maximal sub- 
lattices of T2 with respect to the property of having a congruence lattice isomorphic 
to 2^ are T2 — {ofe}, for /c € {1,2,3,4,6}. But r2 — {ofc} has a quotient isomor- 
phic to 2, for aU k e {1,2,3,4}. So by (*) and (**), Bi = B2 = T2 ~ {ag}, thus 
2^ ^ Con(Bi n B2) = 22. So 7^ T2. Using a dual argument we get B^y^T^. 

Assume that B3 = T4. The maximal sublattices of T4 with respect to the 
property of having a congruence lattice isomorphic to 2^ are T4 — {a^}, for all 
k £ {1,2,5,6}, the lattice T4 — {04, ii}, and the lattice T4 — {a4,t2}. Moreover 
T4 — {05}, T4 — {ag}, T4 — {04, ti} and r4 — {04, ^2} all have a quotient isomorphic 
to 2, thus, by (*) and (**) both Bi and ,62 belong to {T4 — {ai},T4 — {02}}. But 
Con(T4 - {oi}) ^ Con(r4 - {02}) = Con(T4 - {01,03}) = 2^, which leads to a 
contradiction. Thus D has no lifting in V2. Thus it follows from CoroUarv 1 7 . 61 that 
crit(Vi;V2) <Ki. 

All morphisms in this proof preserve and 1, so 

crit(V?'\ V°^^) = crit(V;; V°) crit(V?^^ V2) = Hi, 

where V°'^ (resp., Vj'^) denotes the variety of bounded lattices generated by Ti 
(resp., T2, Ts and T4); and similarly for Vf, and so on. □ 

9. Conclusion 

Many of the results in this paper can be formulated in purely categorical terms, 
thus considerably expanding their range of application, at the expense of a notice- 
ably heavier preparatory work. Furthermore, for a given poset /, the existence of 
a norm-covering of / with properties enabling such categorical extensions gives rise 
to interesting combinatorial problems. These developments will be presented in a 
further paper. 

The cardinals Hq, Hi, and H2 are critical points of some pairs of varieties of 
lattices, but we do not know whether there exist two finitely generated varieties of 
lattices with critical point H3. 
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